Vector-parallel Fast Wavelet Transforms
نویسندگان
چکیده
Parallel 2D fast (tensor) wavelet transform algorithms have been implemented using the transpose-split idea. They run successfully on the Fujitsu VPP 300 and will form part of the Scientiic Software Library of the VP and the VPP series. An alternative strategy based on parallelisation of 1D transforms yielding longer vector lengths is proposed and the merits of these approaches are compared. Finally, we combine these approaches in a third method using the best properties from the rst and second approach.
منابع مشابه
Vector - Parallel Fast Wavelet
Parallel 2D fast (tensor) wavelet transform algorithms have been implemented using the transpose-split idea. They run successfully on the Fujitsu VPP 300 and will form part of the Scientiic Software Library of the VP and the VPP series. An alternative strategy based on parallelisation of 1D transforms yielding longer vector lengths is proposed and the merits of these approaches are compared. Fi...
متن کاملClassical Wavelet Transforms over Finite Fields
This article introduces a systematic study for computational aspects of classical wavelet transforms over finite fields using tools from computational harmonic analysis and also theoretical linear algebra. We present a concrete formulation for the Frobenius norm of the classical wavelet transforms over finite fields. It is shown that each vector defined over a finite field can be represented as...
متن کاملNumerical stability of fast trigonometric and orthogonal wavelet transforms
Fast trigonometric transforms and periodic orthogonal wavelet transforms are essential tools for numerous practical applications. It is very important that fast algorithms work stable in a floating point arithmetic. This survey paper presents recent results on the worst case analysis of roundoff errors occurring in floating point computation of fast Fourier transforms, fast cosine transforms, a...
متن کاملSmall-scale parallel implementation of fast wavelet transforms
We look at the use of parallel techniques for Fast Wavelet Transforms, focusing particularly on how to make best use of a very limited (and, perhaps, variable) number of available processors. Efficient algorithms for parallel FWT have been established in the case where the lengths of the vectors to be transformed and the number of processors are both powers of 2. We show that a näıve extension ...
متن کاملDesign of the Scienti c Subroutine Library for the Fujitsu VPP 300
A research agreement between the Australian National University and Fujitsu Japan has led to the development of a library of parallel mathematical subrou-tines and the extension of the library of single processor routines for the Fujitsu VPP300. The Fujitsu VPP300 provides a very sophisticated architecture combining vector processors in parallel by a crossbar switch. Very high performance can b...
متن کامل